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(57) Abstract: In order to achieve source-controlled decoding, the influence of the a priori or a posteriori information about the 
source statistics is modified in accordance with the reliability of the decoding. 

(57) Zusammenfassung: Zur quellengesteuerten Decodterung wird der EinfluB der a priori oder a posteriori Information iiber die 
Quellenstatistik in Abhangigkeit von der Zuverlassigkeit der Decodierung modifiziert 
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Beschreibung 

Verfahren und Anordnung zur Decodierung von Informationen 

5 Die Erfindung betrifft ein Verfahren und eine Anordnung zur 
Decodierung von Informationen, die von einer Informations- 
quelle ausgegeben werden, codiert werden und iiber einen mit 
Storungen behafteten Obertragungskanal ubertragen werden. 

10 Quellensignale wie Sprach- oder Videosignale beinhalten in 

der Regel statistische Redundanz. Durch eine Quellencodierung 
kann diese Redundanz verringert werden, so daJi eine effizien- 
te Obertragung bzw. Speicherung des Quellensignals ermdglicht 
wird. Um empf angsseitig Kanalstorungen ruckgangig zu machen, 

15 ist es bekannt, sendeseitig gezielt Redundanz durch Kanalco- 
dierung hinzuzufiigen. 

Aufgrund der unvollstandigen Kenntnisse iiber die Quellensi- 
gnale oder Einschrankungen bei der Komplexitat des Codierver- 

20 fahrens ist die Quellencodierung ublicherweise nur suboptimal 
realisierbar, d.h. in komprimierten Daten ist noch gewisse 
Redundanz vorhanden. Diese Restredundanz kann als a priorWa 
posteriori- Informationen bei der sogenannten quellengesteuer- 
ten oder gemeinsamen Quellen- und Kanaldecodierung ausgenutzt 

25 Werden, um weitere Bitfehler zu korrigieren. Dabei wird der 
Decodiervorgang des Kanaldecodierers sowohl durch die uber- 
tragenen Informationen als auch durch a priori-/a posteriori- 
Informationen uber den wahrscheinlichen Wert einiger wichti- 
ger Quellenbits gesteuert. Zur Schatzung der a priorWa po- 

30 steriori-Informationen kann man beispielsweise ein auf einem 
Kalman-Filter basierendes Verfahren verwenden. 



WO 01/43294 




PCT/DE00/03998 



2 

Es stellte sich allerdings heraus, dafi die Verwendung dieser 
Restredundanz, also der a priorWa posteriori- Informationen, 
bei der Kanaldecodierung im Zuge einer quellengesteuerten Ka- 
naldecodierung zu Decodierfehlern fuhren kann. So fuhrt die 
5 Heranziehung der a priorWa posteriori-Informationen zu ei- 
ner Verschlechterung der Decodierung, wenn der zu ubertragen- 
de Wert einer Bitstelle von der statistischen a priorWa po- 
steriori-Informationen uber den Wert dieser Bitstelle ab- 
weicht. 

10 

Der Erfindung liegt daher die Aufgabe zugrunde, eine Decodie- 
rung von Informationen unter Heranziehung von statistischen 
Informationen uber die Informationsquelle mit zuf riedenstel- 
lenden Decodierergebnissen zu ermdglichen. 

15 

Diese Aufgabe wird durch die Merkmale der unabhangigen An- 
sprtiche gelost. Vorteilhafte und zweckmafiige Weiterbildungen 
ergeben sich aus den abhangigen Anspriichen. 

20 Die Erfindung basiert also auf dem Prinzip, zur quellenge- 
steuerten Kanaldecodierung den EinfluB der a priori- oder a 
posteriori-Informationen uber die Quellenstatistik in Abhan- 
gigkeit von der Zuverlassigkeit der Decodierung zu modifizie- 
ren. 

25 

Es werden also zur Entscheidung uber einen, einer Bitstelle 
zuzuordnenden Wert neben den ubertragenen Informationen sta- 
tistische Informationen Uber die Informationsquelle herange- 
zogen, wobei der EinfluB der statistischen Informationen liber 
30 die Informationsquelle auf die Entscheidung in Abhangigkeit 
von der Zuverlassigkeit der Decodierung modifiziert wird. 
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Beispielsweise kann ein Wert ermittelt werden, der die Zuver- 
lassigkeit der Decodierung charakterisiert, mit dem die sta- 
tistischen Informationen uber die Informationsquelle gewich- 
tet werden, insbesondere multipliziert werden. 

5 

Dadurch ist es moglich, je nach aktueller Zuver lassigkeit der 
Decodierung den statistischen Informationen uber die Informa- 
tionsquelle einen grofleren oder kleineren Einflufi auf die 
Entscheidung uber den einer Bitstelle zuzuordnenden Wert ein- 
10 zuraumen. 

Eine Weiterbildung der Erfindung sieht vor, dali die Decodie- 
rung, insbesondere die Kanaldecodierung, einen Soft-Output 
oder Soft-Ausgang aufweist, der ein Mali fur die Zuverlassig- 

15 keit der Decodierung darstellt. Der Wert des Soft-Outputs 

kann dann direkt oder indirekt den Einfluss der statistischen 
Informationen uber die Informationsquelle auf die Decodierung 
modif izieren. Einem Fachmann sind Soft-Output- 
Decodierverfahren als solche bekannt, wie beispielsweise 

20 Soft-Output-Viterbi-Algorithmen oder Sof t-Output-Maximum- 
Likelihood-Decodierverf ahren . 

Zur Decodierung konnen auch mehrere auf einanderfolgende Deco- 
dierschritte durchgefUhrt werden. Eine andere Ausgestaltung 

25 der Erfindung sieht daher vor, dafi ein erster Decodierschritt 
ohne Heranziehung statistischer Informationen uber die Infor- 
mationsquelle durchgefuhrt wird, ein zweiter Decodierschritt 
unter Heranziehung statistischer Informationen uber die In- 
formationsquelle durchgefUhrt wird, und der Einfluss der sta- 

30 tistischen Informationen iiber die Informationsquelle auf die 
Decodierung in Abhangigkeit von der ZuverlSssigkeit der Deco- 
dierung im ersten Decodierschritt modif iziert wird. 
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Dabei ist es moglich, daB der erste Decodierschritt dieselbe 
Bitstelle betrifft wie der zweite Decodierschritt, oder der 
erste Dekodierschritt eine erste Bitstelle betrifft, und der 
zweite Dekodierschritt eine zweite Bitstelle, beispielsweise 
eines nachfolgenden Rahmens, betrifft. Insbesondere durch das 
Einbringen in ein iteratives Decodierverf ahren, wie bei- 
spielsweise eine Turbo-Decodierung, fiihrt dies, wie aufwendi- 
ge Simulationen zeigen, zu guten Decodierergebnissen, ohne 
den Rechenaufwand fur die Decodierung wesentlich zu erhdhen. 

SchlieBlich sieht eine Weiterbildung der Erfindung vor, dass 
der Einfluss der statistischen Informationen uber die Infor- 
mationsquelle auf die Decodierung bei relativ geringer Zuver- 
lassigkeit der Dekodierung relativ groB ist, wohingegen er 
bei relativ groBer Zuverlassigkeit der Dekodierung relativ 
klein ist. 

Im folgenden werden Ausfiihrungsbeispiele der Erfindung an 
Hand der Zeichnungen erlautert. Darin zeigen: 

Figur 1 ein Blockdiagramm einer Datenubertragungskette, 
Figur 2 zwei zu tibertragende Daten-Rahmen . 

Figur 1 zeigt ein Blockdiagramm mit wesentlichen Funktions- 
einheiten fur eine Datenubertragung. Dabei wird auch die 
Obertragung eines Rahmens k beschrieben, wobei auf den die 
nattirlichen Zahlen annehmende Index k zur besseren Obersicht 
in Figuren und folgenden Erlauterungen nicht Bezug genommen 
wird, wenn es zum Verstandnis der Ausfiihrungsbeispiele nicht 
erforderlich ist. Fur die Erfindung ist die Obertragung in 
Rahmen keine notwendige Voraussetzung. Der Aufbau des Rahmens 
k wird unten anhand der Figur 2 erlautert. 
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Eine in einem Sender 8 durch eine Informationsquelle 1 er- 
zeugte Quellsymbolfolge {qi 1 } besteht aus Quell symbolen m* , 
die abhangig von den zu sendenden Informationen z.B. die W-e ar- 
te " + 1" und ,? -l" haben. Der Index 1* lauft fur die im Rahmen 
5 k ubertragenen Quellsymbole qi« von 0 bis L f -1, wobei L' die 
Anzahl von Quellsymbolen qn je Rahmen k ist. Die Quellsym- 
bolfolge {qi»} wird durch einen Quellencodierer 2 kompri- 
miert, z.B. mit einem GSM-Fullrate-Sprachcodierer . Dabei wird 
eine quellencodierte Folge {uj} aus quellencodierten Symbolen 
10 ui erzeugt. Die quellencodierten Symbole u^ haben entweder 
den Wert "+1 M oder "-1". Der Index 1 lauft innerhalb eines 
Rahmens von 0 bis L-l, wobei L die Anzahl von quellencodier- 
ten Symbolen u^ in einem Rahmen ist. Dabei ist L f Ublicher- 
weise grolier als L. 

15 

Die quellencodierte Folge {ui} wird dann in einem Kanalcodie- 
rer 3 gegen Kanalstorungen codiert, wobei z.B. ein Faltungs- 
code verwendet wird. Dabei entsteht eine kanalcodierte Folge 
{ x l,n* aus Codeworten x^. Innerhalb der Codeworte xi werden 

20 die Bitstellen durch den Index n bezeichnet, der innerhalb 
eines Codewortes x^ von Null bis N-l lauft, wobei N die An- 
zahl der Bitstellen in einem Codewort xi ist. Die Bitstellen 
x l,n der Codeworte X]_ haben wiederum entweder den numerischen 
Wert "+1" Oder "-1". Die kanalcodierte Folge {xi, n } wird in 

25 einem nicht dargestellten Modulator weiterverarbeitet und an- 
schlieiiend Uber eine Obertragungsstrecke 4 ubertragen. Die 
Obertragungsstrecke ist ein Funkkanal oder eine Obertragungs- 
leitung oder auch ein Speichermedium, von dem Daten gelesen 
werden. Bei der Obertragung iiber einen Funkkanal treten Sto- 

30 rungen auf, z.B. Fading, beschrieben durch einen Fadingfaktor 
a^, und Rauschen, beschrieben durch den Rauschfaktor Nq. 
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Die Obertragungsstrecke 4 liegt zwischen dem Sender 8 und ei- 
nem Empfanger 9. Der Empfanger 9 enthalt gegebenenf alls eine 
nicht dargestellte Antenne zuiti Empfang der uber die Obertra- 
5 gungsstrecke 4 iibertragenen Signale, eine Abtasteinrichtung, 
einen Demodulator zum Demodulieren der Signale und einen Ent- 
zerrer zum Eliminieren der Intersymbolstorungen. Diese Ein- 
richtungen wurden ebenfalls aus Vereinf achungsgrunden in Fi- 
gur 1 nicht dargestellt. Der Entzerrer gibt Empf angswerte 
10 yi, n einer Empfangsfolge {yi, n } aus - Die Empfangswerte yi, n 
haben aufgrund der Storungen bei der Obertragung uber die 
Obertragungsstrecke 4 Werte, die von "+1" und abweichen 
kdnnen, z.B. "+0,2" oder "-3,7". 

15 Die Empfangswerte yi, n werden in einem Kanaldecodierer 5 wei- 
ter bearbeitet. Zur Auswertung der Empfangswerte yi, n kann ' 
auch ein Maximum-Aposteriori-Wahrscheinlichkeitsalgorithmus 
oder Maximum-Likelihood-Algorithmus verwendet werden. Dabei 
wird eine uber eine Obertragungsstrecke ube-rtragene Datenfol- 

20 ge mit einer Ref erenzfolgen s verglichen, und die Referenz- 
folge s bestimmt, die mit der grofiten Wahrscheinlichkeit zu 
der gesendeten Datenfolge gehert. Maximum-Aposteriori- 
Wahrscheinlichkeit bedeutet, dali die Ref erenzfolge s gewahlt 
wird, ftir die die Wahrscheinlichkeit P (sly) maximal wird, 

25 wobei y die empfangene Datenfolge ist. Maximum- Likelihood be- 
deutet, dafi die Ref erenzfolge s gewahlt wird, fur die die 
Wahrscheinlichkeit P (yls) maximal wird. Eine Maximum- 
Likelihood-Decodierung kann beispielsweise durch einen an 
sich bekannten Viterbi-Algorithmus realisiert werden. Die vom 

30 Kanalcodierer 3 durchgefuhrte Faltungscodierung kann so im 
Kanaldecodierer 5 wieder riickgangig gemacht werden, wobei 
Obertragungsfehler korrigiert werden sollen. 
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Der Kanaldecodierer 5, der durch eine Prozessoreinrichtung, 
wie beispielsweise einen Digitalen Signalprozessor gebildet 
sein kann, erzeugt eine empfangene quellencodierte Folge 
{ui> aus quellencodierten bzw. kanaldecodierten Emp- 
fangssymbolen u x . Zu jedem quellencodierten Empf angssymbol 
Uk-1,1 gehort ein beobachteter Zuverlassigkeitswert L*(u k _ 
lfl ) f der eine sogenannte Soft-Ausgabe des Kanaldecodierers 5 
ist. Dieser Zuverlassigkeitswert L*(Uk-i,l>- ist ein Mafi fur 
die Zuverlassigkeit, mit der das quellencodierte Empf angs- 
symbol U! durch den Kanaldecodierer 5 bestimmt werden konn- 

te. 

Allgemein kann filr eine binare Zuf allsvariable mit den Ele- 
menten {+1; -1} ein logarithmisches Wahrscheinlichkeitsver- 
haltnis L oder L* folgendermafien definiert sein: 

P( Ul =-D=p ist die Wahrscheinlichkeit dafiir, dafi u x den Wert 

hat. P(ui=+l)=l-p ist dagegen die Wahrscheinlichkeit, 
dail Ui den Wert "+1" hat. Die Abktirzung "log" kennzeichnet 
den naturlichen Logarithmus. Dieser Wert wird auch als Soft- 
wert oder Sof t-Output-Wert bezeichnet. Es kann sich dabei urn 
einen geschatzten Wert L, der a priori oder a posteriori be- 
stimmt wird und statistische Informationen Uber die Informa- 
tionsquelle beschreibt, handeln oder um einen beobachteten 
Wert L* handeln, der die Zuverlassigkeit des durchgefUhrten 
Decodierschritts beschreibt. 
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Gemafi der Definition (0) sind die statistischen Informationen 
uber die Informationsquelle L oder der beobachtete Zuverlas- 
sigkeitswert L* durch eine reelle Zahl im Bereich von [-co, + 
qo] bezeichnet. Klassif iziert man u x an Hand der Werte Ld^) 
als "+1" oder "-1", dann gibt das Vorzeichen sign(Mui)) die 
sogenannte Hard-Entscheidung und der Betrag |l(ui)I die ge- 
schatzte a priori- oder a posteriori-Information oder die Zu- 
verlassigkeit der Entscheidung an. 

Die quellencodierten Empf angs symbol e u k _i,i und/oder die be- 
obachteten Zuverlassigkeitswerte L*<U)c-l,l) werden in einen 
Quellendecodierer 6 eingegeben, der die quellencodierten Emp- 
fangssymbole Ux decomprimiert, wobei eine Quellsymbolfolge 
{qi*} aus empfangenen Quellsymbolen q^i entsteht. 

Bei der Faltungsdecodierung wird z.B. der bekannte Viterbi- 
Algorithmus verwendet. Zur Durchfuhrung des Viterbi- 
Algoritnmus wird dem Kanaldecodierer 5 gegebenenf alls auch 
eine Kanalzustandsinformation CSI Lc 1>n zugefUhrt. Bei der 
Durchftihrung des Viterbi-Algorithmus im Kanaldecodierer 5 
kann unter Einbeziehung von statistischen Informationen iiber 
die Informationsquelle SAI eine sogenannte Metrik Mi < m ) des 
Pfades m fur die Bitstelle 1 nach der folgenden Formel be- 
rechnet : 

n=0 



wobei Mi_i (m) die alte Metrik des Pfades m ist, d.h. fiir die 
Bitstelle 1-1, x 1/n < m ) die Bits des zum Pfad m und zur Bit- 
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stelle 1 gehorenden Codewortes sind, ui (m) das zum Codewort 

gehorende decodierte Symbol und L(u k/i ) statistische 
Informationen iiber die Informationsguelle sind, welche ein 
Mafi fUr diejenige Wahrscheinlichkeit sind, daB das quellenco- 
5 dierte Symbol ui gleich ist. 

Die statistischen Informationen tiber die Informationsguelle 
SAI, welche insbesondere durch L(u k/i ) gebildet sein konnen, 
konnen je nach Ausfiihrungsvariante "a priori" vor der Deco- 

10 dierung beispielsweise sendeseitig ermittelt werden und an 
den Empfanger ubermittelt und abgespeichert werden oder "a 
posteriori" nach oder bei der Decodierung empf angsseitig bei- 
spielsweise mittels eines Kalman-Filters ermittelt werden. 
Ein derartiges Verfahren ist z.B. aus der PCT- 

15 Veroffentlichung mit Of fenlegungsnummer W098/59423, insbeson- 
dere aus der Beschreibung zu den Figuren 3 und 4, bekannt. 

Die Kanalzustands information CSI = Lci /n kann implizit be- 
stimmt werden, indem eine sogenannte Kanal-Sof t-Ausgabe er- 
20 mittelt wird, die dem Produkt aus der Kanalzustandsinformati- 
on CSI = Lci /n und dem jeweiligen Empfangswert yi fD ent- 
spricht. FUr die Kanal-Sof t -Aus gabe gilt die Beziehung: 

L e y = L{x/y)-L(x) < 2 > ' 

25 

worin L(x/y) angibt, mit welcher Wahrscheinlichkeit an der 
jeweiligen Bitstelle des Codewortes der Wert x auftritt, wenn 
der Empfangswert y empfangen wurde, und L(x) angibt, wie si- 
cher der Wert x bestimmt werden kann. Fur einen sogenannten 
30 Gaufi-/Fading-Kanal gilt L c =4aE s /N 0 , wobei a der Fadingfaktor 
und E s /N 0 das Signal-Rausch-Verhaltnis sind. 
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Figur 2 zeigt zwei Rahmen, namlich den aktuellen Rahmen k und 
den vorherigen Rahmen k-1, aus quellencodierten Symbolen u^. 
Zu jedem Rahmen k, k-1 gehoren L quellencodierte Empfangs- 
5 symbole ui, so daB der Index 1 von 0 bis L-l lauft. Zwischen 
bestimmten quellencodierten Symbolen, z.B. dem Symbol i 
und Uk-i^i aufeinanderfolgender Rahmen k-1, k existiert oft 
eine ausgepragte Korrelation. Diese Korrelation kann gentitzt 
werden, um "a posteriori" statistische Informationen tiber die 
10 Informationsquelle Muj^i) zu ermitteln. 

Werden die Metrikinkremente Mi fur die zum Empf angssymbol 
Uk-1,1 gehorenden Zustande berechnet, so werden jeweils die 
statistischen Informationen ilber die Informationsquelle Mu^- 

15 1,1) gemaB Formel (1) beriicksichtigt . Der Zuverlassigkeits- 
wert L*(U] c -i / i) ist zu diesem Zeitpunkt noch nicht bekannt. 
Werden danach die Metriken (m) ftir die zum Empf angssymbol 
uj^l gehorenden Zustande ermittelt, so konnen aus dem zu 
diesem Zeitpunkt bekannten Zuverlassigkeitswert L*(Uk-l,l) 

20 "a posteriori" statistische Informationen iiber die Informati- 
onsquelle Mufc, i) beispielsweise mittels eines Kalman-Filters 
berechnet werden, 

Geht man nun von einem Fall aus, bei dem dieselbe Bitstelle 
25 innerhalb eines Rahmens in auf einanderfolgenden Rahmen fast 
immer den Wert +1 aufweist, und bestimmt man im Rahmen k die 
a priori- Information fur u k ,i aus den bereits decodierten Bits 
an derselben Bitstelle in vorangegangenen Rahmen, so ist die 
geschatzte a priori-Information L(u k ,i)>0,d.h. u k ,i ist mit 
30 grofierer Wahrscheinlichkeit +1 als -1. Ist nun aber der ge- 
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sendete Wert fur diese Bits telle -1, so hat die Heranziehung 
dieser apriori-Information zur Decodierung von u k/1 einen ne- 
gativen Einfluss auf das Decodierergebnis . 

5 Daher wird diese a priori-Information gemali einer Ausfuh- 
rungsvariante der Erfindung durch einen Wert, der die Zuver- 
lassigkeit der Decodierung charakterisiert, modifiziert. So 
kann beispielsweise in Gleichung 1 die a priori-Information 
L(Uk,i) durch (H »*(«») !)£(«*•') ersetzt werden, wobei 

AL*{u kl ) 

10 rri (uk.i) = tanh 

2 

m' ist dabei ein Sof t-Output-Wert, der von dem skalierten 
beobachteten Zuverlassigkeitswert AL*(u k ,l) (X >0 ist ein Ska- 
lierungswert) der Bitstelle u kJ in einem vorhergehenden De- 
codiersohritt abhangt. L*(u kl ) kann beispielsweise durch 
15 einen Sof t-Output-Viterbi-Algorithmus oder einen MAP (maximum 
a posteriori probability) -Decodierer bestimmt werden. Dabei 
bestimmt 

H »•(».!) N— 

i + c ' 

die Unsicherheit des vorhergehenden Decodierschrittes . Die a 
20 priori- Information hat also einen groilen EinflufJ, wenn der 
vorhergehnden Decodierschritt relativ unzuverlassig ist 

t\nt{u*.i)\ « 1) . 

m' hangt dabei von der Zuverlassigkeit der Decodierung ab. 
25 Dabei kann die Zuverlassigkeit der Decodierung in einem dem 
aktuellen Decodierschritt vorhergehenden Decodierschritt be- 
stimmt werden. Je nach Ausfuhrungsvariante kann dabei der 
vorhergehende Decodierschritt dieselbe Bitstelle desselben 
Rahmens, eine vorhergehende Bitstelle desselben Rahmens, eine 
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vorhergehenden Bitstelle eines vorhergehenden Rahmens, oder 
dieselbe Bitstelle eines vorhergehenden Rahmens - in Figur 2 
dargestellt - betreffen. 

5 Eine Ausfuhrungsform der Erfindung sieht dabei vor, dafi der 
zweite Decodierschritt nicht durchgefuhrt wird, wenn die Zu- 
verlassigkeit der Decodierung im ersten Decodierschritt iiber 
einem vorgegebenen Schwellwert liegt, beispielsweise wenn 
|L*| grolier als ein vorgegebener Schwellwert ist. Dies ermog- 
10 licht eine Verringerung des Decodieraufwandes. 

Aufgrund der Aktualitat der Zuverlassigkeitsinformation lie- 
fert die Decodierung insbesondere dann gute Decodierergebnis- 
se, wenn - anders als in Figur 2 dargestellt - im zweiten De- 

15 codierschritt dieselbe Bitstelle desselben Rahmens wie im er- 
sten Decodierschritt decodiert wird, jedoch unter oben erlau- 
terter Ausmltzung der im ersten Decodierschritt ermittelten 
Zuverlassigkeit der Decodierung. Dabei werden also fur eine 
Bitstelle zwei oder bei Ausfuhrungsvarianten sogar mehr als 

20 Decodierschritte durchgefuhrt. 

Insbesondere kann zur Bestimmung der Zuverlassigkeit der De- 
codierung ein Soft-Output-Wert verwendet werden. Die Erfin- 
dung ist jedoch keinesfalls darauf beschrankt; vielmehr kann 

25 die Zuverlassigkeit der Decodierung auch durch andere, einem 
Fachmann als solche bekannte, Grofien beschrieben werden, wie 
beispielsweise der Sprachrahmenfehlerdetektionsrate, die im 
Quellendecodierer bestimmt wird. Im ersten Decodierschritt 
werden dabei keine a priori- Informationen zur Decodierung 

30 herangezogen. Im zweiten Decodierschritt werden a priori- 

Informationen zur Decodierung herangezogen, allerdings in Ab- 
hangigkeit von der Zuverlassigkeit des ersten Decodierschrit- 
tes modifiziert. 
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Eine Ausfuhrungsvariante der Erfindung sieht vor, dafi auch 
schon im ersten Decodierschritt a priori-Informationen zur 
Decodierung herangezogen werden. 

5 

In den oben erlauterten Beispielen ist die Erfindung vor al- 
lem im Zusammenhang mit der Kanaldecodierung beschrieben. Die 
Erfindung ist aber keinesfalls darauf beschrankt. Vielmehr 
liegt es Rahmen f achmannischen Handelns, die Erfindung auch 

10 im Zusammenhang mit anderen Decodierarten zu verwenden. So 
kann beispielsweise ein Entzerrer, der z.B. bei Verwendung 
eines Viterbi-Algorithmus als Kanaldecodierer eines Rate-1 
Codes betrachtet werden kann, ebenfalls durch die Erfindung 
verbessert werden. Ebenso kann die Erfindung zur Demodulation 

15 von, insbesondere codiert modulierten, Signalen herangezogen 
werden . 
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Patentanspriiche 

1. Verfahren zur Decodierung von Informationen, die von einer 
Informationsquelle (1) ausgegeben werden und codiert iiber ei- 
5 nen mit Storungen behafteten Obertragungskanal (4) ubertragen 
werden, 

-bei dem neben den Ubertragenen Informationen (y, l,n) stati- 
stische Informationen (SAD iiber die Informationsquelle her- 
angezogen werden, 
10 dadurch gekennzeichnet, daB 

-der Einflufi der statistischen Informationen (SAI) iiber die 
Informationsquelle auf die Decodierung in Abhangigkeit von 
der Zuverlassigkeit (DRI) der Decodierung modifiziert wird. 

15 2. Verfahren nach Anspruch 1, bei dem 

-die Decodierung einen Sof t-Output-Decodierschritt umfafit, 
und der Wert des Soft-Output-Decodierschritts die Zuverlas- 
sigkeit (DRI) der Decodierung charakterisiert . 

20 3. Verfahren nach einem der vorhergehenden Anspriiche, 

-bei dem ein erster Decodierschritt und ein zweiter Deco- 
dierschritt durchgefiihrt wird, und 

-bei dem in einem zweiten Decodierschritt die Decodierung 
mit statistischen Informationen (SAI) iiber die Informations- 
25 quelle (1) durchgefiihrt wird, wobei der Einflufi der statisti- 
schen Informationen (SAI) iiber die Informationsquelle auf die 
Decodierung in Abhangigkeit von der Zuverlassigkeit (DRI) der 
Decodierung im ersten Decodierschritt modifiziert wird. 



30 



4. Verfahren nach Anspruch 3, 



WO 01/43294 PCT/DE00/03998 



15 

-bei dem in dem ersten Decodierschritt die Decodierung ohne 
statistische Informationen (SAD tiber die Informationsquelle 
(1) durchgeftihrt wird. 

5 5. Verfahren nach einem der AnsprUche 3 oder 4, 

-bei dem der zweite Decodierschritt nicht durchgeftihrt wird, 
wenn die Zuverlassigkeit der Decodierung im ersten Decodier- 
schritt tiber einem vorgegebenen Schwellwert liegt. 

10 6. Verfahren nach einem der vorhergehenden Ansprtiche, 

-bei dem der EinfluB der statistischen Informationen (SAD 
tiber die Informationsquelle (1) auf die Decodierung mit ab- 
nehmender Zuverlassigkeit der Decodierung zunimmt. 

15 7. Anordnung zur Decodierung von Informationen, die von einer 
Informationsquelle ausgegeben werden und codiert tiber einen 
mit Storungen behafteten Ubertragungskanal tibertragen werden, 
mit 

-einem Decodierer (5), der derart eingerichtet ist, dafi 
20 - zur Decodierung neben den tibertragenen Informationen stati- 
stische Informationen tiber die Informationsquelle herangezo- 
gen werden, und 

-der EinfluB der statistischen Informationen tiber die Infor- 
mationsquelle auf die Decodierung in Abhangigkeit von der Zu- 
25 verlassigkeit der Decodierung modifiziert wird. 

8. Anordnung nach Anspruch 7, bei der 

-die Decodierung einen Sof t-Output-Decodierschritt umfaBt, 
und der Wert des Sof t-Output-Decodierschritts die Zuverlas- 
30 sigkeit der Decodierung charakterisiert . 



9. Anordnung nach einem der Ansprtiche 7 oder 8, 
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-bei der ein erster Decodierschritt und ein zweiter Deco- 
dierschritt durchgefUhrt wird, und 

-bei der in einem zweiten Decodierschritt die Decodierung 
mit statistischen Informationen (SAD uber die Informations- 
5 quelle (1) durchgefUhrt wird, wobei der Einflufi der statisti- 
schen Informationen (SAD uber die Informationsquelle auf die 
Decodierung in Abhangigkeit von der Zuverlassigkeit (DRI) der 
Decodierung im ersten Decodierschritt modifiziert wird. 

10 10. Anordnung nach Anspruch 9, 

-bei dem in dem ersten Decodierschritt die Decodierung ohne 
statistische Informationen (SAI) uber die Informationsquelle 
(1) durchgefUhrt wird. 

15 11. Anordnung nach einem der AnsprUche 9 oder 10, 

-bei welcher der zweite Decodierschritt nicht durchgefUhrt 
wird, wenn die Zuverlassigkeit der Decodierung im ersten De- 
codierschritt uber einem vorgegebenen Schwellwert liegt. 

20 12. Anordnung nach einem der AnsprUche 7 bis 11, 

-bei welcher der EinfluB der statistischen Informationen 
uber die Informationsquelle auf die Decodierung mit abnehmen- 
der Zuverlassigkeit der Decodierung zunimmt. 
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